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@ Collaborative Clustering for Sensor Networks 

This technique can be used in sensor networks such as those for volcano and earthquake 
monitoring, intruder detection, target tracking, and data mining in cell phone networks. 
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Traditionally, nodes in a sensor net- 
work simply collect data and then pass it 
on to a centralized node that archives, 
distributes, and possibly analyzes the 
data. However, analysis at the individual 
nodes could enable faster detection of 
anomalies or other interesting events, as 
well as faster responses such as sending 
out alerts or increasing the data collec- 
tion rate. There is an additional oppor- 
tunity for increased performance if indi- 
vidual nodes can communicate directly 
with their neighbors. 

Previously, a method was developed by 
which machine learning classification al- 
gorithms could collaborate to achieve 
high performance autonomously (with- 
out requiring human intervention) . This 
method worked for supervised learning 
algorithms, in which labeled data is used 
to train models. The learners collabo- 
rated by exchanging labels describing the 
data. The new advance enables clustering 
algorithms, which do not use labeled 
data, to also collaborate. This is achieved 
by defining a new language for collabora- 
tion that uses pair-wise constraints to en- 


code useful information for other learn- 
ers. These constraints specify that two 
items must, or cannot, be placed into the 
same cluster. Previous work has shown 
that clustering with these constraints (in 
isolation) already improves performance. 

In the problem formulation, each 
learner resides at a different node in the 
sensor network and makes observations 
(collects data) independently of the 
other learners. Each learner clusters its 
data and then selects a pair of items 
about which it is uncertain and uses 
them to query its neighbors. The result- 
ing feedback (a “must” and “cannot” 
constraint from each neighbor) is com- 
bined by the learner into a consensus 
constraint, and it then re-clusters its data 
while incorporating the new constraint. 
A strategy was also proposed for “clean- 
ing” the resulting constraint sets, which 
may contain conflicting constraints; this 
improves performance significantly. This 
approach has been applied to collabora- 
tive clustering of seismic and infrasonic 
data collected by the Mount Erebus Vol- 
cano Observatory in Antarctica. 


Previous approaches to distributed 
clustering cannot readily be applied in a 
sensor network setting, because they as- 
sume that each node has the same “view” 
of the data set. A view is the set of features 
used to represent each object. When a 
single data set is partitioned across sev- 
eral computational nodes, distributed 
clustering works; all objects have the 
same view. But when the data is collected 
from different locations, using different 
sensors, a more flexible approach is 
needed. This approach instead operates 
in situations where the data collected at 
each node has a different view (e.g., seis- 
mic vs. infrasonic sensors), but they ob- 
serve the same events. This enables them 
to exchange information about the likely 
cluster membership relations between 
objects, even if they do not use the same 
features to represent the objects. 

This work was done by Kiri L. Wagstaff of 
Caltech, Jillian Green of California State Uni- 
versity of Los Angeles, and Tehran Lane of 
University of New Mexico for NASA’s Jet 
Propulsion Laboratory. For more information, 
contact iaoffice@jpl.nasa.gov. NPO-47491 


# Teleoperated Marsupial Mobile Sensor Platform Pair for 
Telepresence Insertion Into Challenging Structures 

This configuration adds more flexibility to robotic rescue operations. 

John PI. Glenn Research Center, Cleveland, Ohio 


A platform has been developed for 
two or more vehicles with one or more 
residing within the other (a marsupial 
pair). This configuration consists of a 
large, versatile robot that is carrying a 
smaller, more specialized autonomous 
operating robot(s) and/or mobile re- 
peaters for extended transmission. The 
larger vehicle, which is equipped with a 
ramp and/or a robotic arm, is used to 
operate over a more challenging topog- 
raphy than the smaller one(s) that may 
have a more limited inspection area to 
traverse. The intended use of this con- 


cept is to facilitate the insertion of a 
small video camera and sensor platform 
into a difficult entry area. In a terrestrial 
application, this may be a bus or a sub- 
way car with narrow aisles or steep stairs. 

The first field-tested configuration is a 
tracked vehicle bearing a rigid ramp of 
fixed length and width. A smaller 
six-wheeled vehicle approximately 10 in. 
(25 cm) wide by 12 in. (30 cm) long re- 
sides at the end of the ramp within the 
larger vehicle. The ramp extends from 
the larger vehicle and is tipped up into 
the air. Using video feedback from a 


camera atop the larger robot, the opera- 
tor at a remote location can steer the 
larger vehicle to the bus door. Once po- 
sitioned at the door, the operator can 
switch video feedback to a camera at the 
end of the ramp to facilitate the mating 
of the end of the ramp to the top landing 
at the upper terminus of the steps. The 
ramp can be lowered by remote control 
until its end is in contact with the top 
landing. At the same time, the end of the 
ramp bearing the smaller vehicle is 
raised to minimize the angle of the slope 
the smaller vehicle has to climb, and fur- 


NASA Tech Briefs, July 201 1 


5 



